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Sposob obstugi odbioru oprogramowania 
nadawanego w karuzeli obiektow 

Przedmiotem wynalazku jest sposob odbioru oprogramowania nadawanego w karuzeli 
obiektow, przeznaczonego korzystnie do zarzqdzania odbiorem oprogramowania w 
dekoderach telewizji cyfrowej, pracuj^cych pod kontrol^ systemu MHP - Multimedia 
Home Platform. 

W znanym sposobie aktualizacji aplikacji w systemie MHP zaktada si? wymian? 
danych tylko na z^danie programu, tzn. przez odwolanie aplikacji do brakuj^cego 
modulu, po ktorym to z^daniu nast?puje wyszukiwanie odpowiedniego modulu w 
nadawanej w strumieniu karuzeli obiektow, przy czym nalezy podkreslic, ze jest to 
proces bardzo czasochlonny. 

Znany z amerykanskiego zgloszenia patentowego US 2002/0059645 sposob 
zarz^dzania danymi karuzeli obiektow zaklada wprowadzenie modyfikacji po stronie 
nadajnika. Zapis obiektow nadawanych w karuzeli odbywa si? na poziomie modulow 
aplikacji, przy czym w urz^dzeniu przechowuje si? jedynie wersj? modulu oraz czas, 
przez ktory dany modul jest aktualny. Dodatkowo, jesli wersje modulow si? zmieniaj^, 
w odbiorniku przechowuje si? wszystkie wersje oraz czas ich waznosci. Wymog 
modyfikacji strumienia danych po stronie nadajnika oraz gromadzenie w odbiorniku 
nadmiaru informacji czyni ten sposob bardzo skomp liko wany m, a zatem 
czasochionnym i niewygodnym w stosowaniu. 

Istota sposobu wedhig wynalazku polega na tym, ze od momenta podl^czenia 
odbiornika do nadajqcego jego oprogramowanie w postaci karuzeli obiektow 
strumienia danych, pobiera si? nalezqce do okreslonej karuzeli dane, w kolejnosci 
nadawania tych danych w strumieniu, a po odebraniu wszystkich danych tworzy si? z 
nich moduly, ktore si? dekompresuje, a nast?pnie dot^cza ich zawartosc do systemu 
plikow urz^dzenia. 

Korzystnym jest gdy z pakietow strumienia danych pobiera si? sekcj? pakietu 
zawieraj^cq. moduty karuzeli, po czym sprawdza si? czy sekcja zawiera potrzebne dane, 
ktore zapisuje si? w pami?ci urzqdzenia, sprawdzaj^c przy tym kompletnosc pobranej 
karuzeli obiektow. 

Ponadto korzystnym jest gdy pobierane ze strumienia danych sekcje danych, zwiqzane 
z okreslonq. karuzel^ obiektow, nadaje si? w pakietach o okreslonym numerze PID. 



2 



Korzystnym jest takze gdy odbiornik podlqcza si? do strumienia danych w odpowiedzi 
na z^danie dzialaj^cej w odbiorniku aplikacji, okreslaj^ce numer PID pakietow, w 
ktorych jest nadawana zqdana przez aplikacj? karuzela obiektow. 

Jednoczesnie korzystnym jest gdy odbiornik podt^cza si? do strumienia danych w 
przypadku, gdy mened±er aplikacji chce uruchomic aplikacj?, ktora jest sygnalizowana 
w danym serwisie wraz z numerem PID pakietow, w ktorych nadawana jest karuzela 
obiektow sygnalizowanej aplikacji. 

Przedstawiony sposob umozliwia przechwytywanie informacji nadawanych cyklicznie 
w karuzeli obiektow oraz tworzenie systemu plikow, z ktorego pozniej korzystaj^ 
aplikacje dzialaj^ce na przyklad pod kontrolq. systemu MHP. Modulow danych nie 
pobiera si? jedynie w wyniku reakcji na odwolanie aplikacji do brakuj^cego moduhi, 
lecz rowniez od razu po stwierdzeniu zmiany danych nadawanych w karuzeli obiektow. 
Rozwiqzanie nie wymaga zadnych modyfikacji strumienia danych po stronie nadajnika 
oraz dziala bez dodatkowych informacji dotycz^cych aktualnosci nadawanych 
modulow. Ponadto w odbiorniku przechowuje si? tylko aktualnq, wersj? modutu tzn. 
jego identyfikator, oraz sam modul. 

Przedmiot wynalazku zostal szczegoiowo opisany w przykladzie, przy czym dla jego 
przyblizenia zalqczono rysunek, ktorego poszczegolne figury przedstawiaj^: 

• Fig. 1 - sposob odbioru programu znany ze stanu techniki, 

• Fig.2 - sposob odbioru programu wedlug wynalazku, 

• Fig.3 - sposob organizacji systemu plikow za pomoc^. modulow, 

• Fig.4 - porownanie czasu pobierania danych wykonywanego wedlug znanego 

sposobu oraz sposobu wedlug wynalazku, 

• Fig.5 - wykorzystanie sposobu w przypadku gdy niektore moduly nie zostanq. 

wczesniej pobrane. 

Przyklad. Nadawca wysyla oprogramowanie razem z sygnalem audio/wideo w 
jednym strumieniu danych. Odbiornik, ktorym moze bye dekoder telewizji cyfrowej 
IRD (Integrated Receiver Decoder), odbiera oprogramowanie, ktore nast?pnie jest 
zapisywane w pami?ci odbiornika, a potem uruchamiane lokalnie w urzqdzeniu. 
Przykladowo programy takie to elektroniczny przewodnik po programach EPG 
(Electronic Program Guide), gry czy serwisy informacyjne. Wedlug aktualnego stanu 
techniki aplikacje nadawane sq. w postaci modulow w karuzeli obiektow, gdzie dane 
oraz kod programu nadawane sq. cyklicznie. Rozwi^zanie takie podobne jest do 
systemu teletekstu, w ktorym strony nadawane s^w cyklach. 

Przykladowy system, w ktorym odbywa si? transmisja w strumieniu danych 
telewizyjnych jest znany z mi?dzynarodowego standardu ISO/IEC 13818-6 - MPEG-2 
Digital Storage Media Command and Control - DSM-CC. Strumien MPEG zawiera 
multipleksowane kanaly telewizyjne. Kazdy taki kanal telewizyjny moze zawierac 
interaktywne aplikacje przeznaczone dla odbiornika. 

Obiekty przesylane za pomoc^ protokolu DSM-CC s^. cz?sci^ karuzeli obiektow. 
Nadaje si? je w postaci modulow, ktore tworz^ system obiektow, plikow. Organizacja 
systemu plikow przechowywanych po stronie odbiornika jest podobna do systemow 
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znanych ze standardowych komputerow PC. Gdy odbiornik, na przyklad dekoder 
telewizji cyfrowej, chce pobrac obiekt z karuzeli obiektow, musi wiedziec, w ktorym 
module dany obiekt si? znajduje. Po pobraniu odpowiedniego moduhi przez odbiornik, 
modul ten poddaje si? analizie, tak aby znalezc wlasciwy obiekt. Organizacja modulow 
zostala przedstawiona na Fig. 3B, gdzie trzy moduiy zawierajq. system plikow opisany 
na Pig. 3A. Kazdy modul (301) moze zawierac pliki (303) i katalogi (302). Jesli modul 
zawiera plik, to musi takze zawierac jego zawartosc (305), zas w przypadku katalogu 
modul zawiera informacj? (304) o plikach/katalogach, ktore si? w nim znajduje 
Informacja ta zawiera nazw? pliku/katalogu oraz mi?dzy innymi informacj? o module, 
w ktorym jest nadawany ten plik/katalog. 

W zwi^zku z hierarchic obiektow nadawanych w karuzeli, dany obiekt moze 
znajdowac si? w jednym z podkatalogow. W takim przypadku, aby znalezc obiekt, 
odbiornik musi pobrac takze wszystkie moduiy nadrz?dne wzgl?dem moduhi 
przechowufecego obiekt, ktore muszq. zostac przeanalizowane zanim odbiornik odczyta 
wlasciwy obiekt. Przykladowo, jesli odbiornik potrzebuje pobrac obiekt „Plik" 
znajduj^cy si? na sciezce ,/Kl/K2/Plik", musi najpierw sprawdzic, w jakim module jest 
nadawany obiekt "Kl ", nast?pnie pobrac obiekt "Kl ", odczytac w jakim module jest 
nadawany "K2", ewentualnie pobrac ten modul, i z obiektu "K2" odczytac w jakim 
module nadawany jest obiekt "Plik". W najprostszym przypadku wszystkie trzy obiekty 
mogc bye w jednym module i wtedy wystarczy pobrac tylko ten jeden modul. W 
najbardziej skomplikowanym przypadku, tak jak to przedstawiono na Fig. 3B, kazdy z 
tych obiektow jest w innym module i aby sprawdzic, czy sciezka jest poprawna i obiekt 
"Plik" istnieje, trzeba pobrac ze strumienia danych wszystkie trzy moduiy. 

Zazwyczaj wysyla si? karuzel? obiektow w skompresowanej formie. Kompresja jest 
dodawana na poziomie modulow. Wynika z tego dodatkowe utrudnienie dla 
odbiornika, czyli wymog dekompresji wszystkich modulow wymaganych do 
znalezienia obiektow, ktorych w danej chwili wymaga odbiornik. Pojedynczy modul 
zawiera zwykle wiele obiektow, ktore s^ skompresowane jako calosc. System taki, 
bior^c, pod uwag? mozliwosci przetwarzania danych w odbiornikach, na przyklad 
dekoderach telewizji cyfrowej, jest czasochlonny i wymaga duzo zasobow systemu. 

Dodatkowym utrudnieniem jest fakt, ze pliki i katalogi systemu karuzeli obiektow 
mogc si? zmieniac w czasie. W systemie transmisji danych DSM-CC ustala si? wersje 
jedynie na poziomie modulow, a nie na poziomie hierarchii katalogow czy samych 
obiektow. W przypadku, gdy zmieni si? tylko jeden obiekt z moduhi, caly modul 
otrzyma nowq. wersj? i musi zostac ponownie pobrany w calosci z karuzeli obiektow. 

Kolejnym utrudnieniem jest fakt, ze obiekty mog^. bye przenoszone pomi?dzy 
poszczegolnymi modulami. Mozna je takze dodawac lub usuwac. Sytuacja taka 
prowadzi do dose cz?stych wymian obiektow b?d^cych cz?sciq. oprogramowania 
odbiornika, na przyklad dekodera telewizji cyfrowej. W przedstawionym sposobie 
obiekt o zmienionej lokalizacji zostanie pobrany szybciej. 

Wedhig typowego sposobu odbioru danych, aby dol^czyc karuzel? obiektow do 
systemu plikow odbiornika, typo wo dekodera telewizji cyfrowej, nalezy najpierw 
pobrac modul z glownym elementem karuzeli. Nast?pnie pobiera si? kolejne moduiy, 
zaleznie od tego, ktorych obiektow potrzebuje aplikacja. Typowy algorytm pobierania 
danych, wygl^da tak jak zostalo to przedstawione na Fig. 1. Po podl^czeniu do 
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strumienia danych (101), pobiera si? informacje o module gtownym (ang. root), w 
punkcie (102) procedury. Nast?pnie pobiera si? informacje o liscie moduiow 
nadawanych w karuzeli (103). Po analizie tych informacji nalezy poczekac az zostanie 
nadany modul gtowny (104). Kolejnym punktem jest pobranie giownego moduhj 
karuzeli obiektow (105). Nast?pnym krokiem procedury jest odczyt innych 
potrzebnych dla aplikacji moduiow (106). Ostatnim zadaniem procedury jest 
dot^czenie pobranych obiektow do systemu plikow (107), ktory jest zapisany w 
pami?ci odbiornika (zwykle jest to pami?c typu FLASH), na przyklad dekodera 
teiewizji cyfrowej. 

Chcqc okreslic czas potrzebny do prawidlowego pobrania aktualizacji dla aplikacji, 
ktora zawiera pi?c moduiow, nalezy wykonac ponizsze wyliczenia: 

• zaklada si?, ze pobranie informacji o module glownym (root) karuzeli trwa czas 
t_root, 

• zaklada si?, ze sredni czas oczekiwania na informacje o module (root) karuzeli 
trwa czas t_root_czeka j , 

• zaklada si?, ze pobranie informacji o liscie moduiow trwa czas t_lis t a , 

• zaklada si?, ze sredni czas oczekiwania na informacje o liscie moduiow trwa 
t_lista_czekaj , 

• zaklada si?, ze pobranie jednego moduhi trwa czas t modul, 

• zaklada si?, ze sredni czas oczekiwania az ten modul zacznie bye nadawany, 
wynosi t_modul_czeka j . 

W przypadku gdy aplikacja potrzebuje do dzialania N moduiow, calkowity czas 
pobierania moduiow dla tej aplikacji wynosi: 

t_root + t_root__czekaj + t__lista + t_lista_czeka j + 
N * (t_modul_czekaj + t_modul) 

W proponowanym sposbie zaklada si?, ze aplikacja w wi?kszosci przypadkow 
potrzebuje wszystkich moduiow, ktore sq. nadawane w karuzeli obiektow. Ponadto 
karuzela jest nadawana cyklicznie, bez wi?kszych przerw pomi?dzy jej koncem i 
poczqtkienx 

Skoro aplikacja zwykle potrzebuje wszystkich moduiow z karuzeli obiektow, to nie 
jest korzystnym czekac do momentu az program odwola si? do nieistniej^cego w 
systemie moduhi, tylko nalezy pobrac wszystkie moduly od razu. W takim przypadku 
eliminuje si? czas oczekiwania na poszczegolne informacje, i zaczyna si? od razu 
pobierac wszystkie moduly od momentu podl^czenia odbiornika do strumienia danych. 
Zamiast pobierac nadawane moduly w odpowiedniej kolejnosci, pobiera si? wszystkie 
moduly w kolejnosci, w ktorej sq. one nadawane w karuzeli obiektow, licz^c na to, ze s^ 
to wlasciwe dane i informacja o nich zostanie nadana w najblizszym czasie. Moze si? 
wi?c zdarzyc, ze w pierwszej kolejnosci pobrane zostanq. moduly a nast?pnie 
informacja o nich. Czas pobierania tej samej aplikacji, przy zalozeniu, ze w karuzeli 
jest N moduiow, wynosi: N * t_modul. 

St^d sredni zysk w czasie wynosi: 
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t_root + t_root_czekaj + t_lista + t_lista_czeka j + 

N * t_modul_czekaj 

Informacj? o liscie modulow i glownym module (root), nadaje si? mi?dzy modulami ze 
znacznie wi?kszg. cz?stotliwosci% dlatego do czasu pobierania aplikacji, uzywaj^c 
sposobu wedlug wynalazku, nie trzeba wliczac czasow troot + 
t_root_czekaj + t_lista_czekaj + t_lista. Jednak w niektorych 
przypadkach sposob wedhig wynalazku moze miec gorsze wyniki dotycz^ce czasu 
pobierania modulow. Na przyklad w przypadku gdy w karuzeli jest duzo modulow a 
aplikacja potrzebuje tylko jeden. 

Istnieje takze ryzyko, ze niektore z modulow nie zostanq, pobrane wczesniej i w takim 
przypadku pozostale wymagane moduly sq, pobierane wedhig typowego sposobu. 
Systuacja taka zostala przedstawiona na Fig. 5. W punkcie (501) uruchamia si? 
menedzera aplikacji, ktory zarzqdza programami danego urz^dzenia. Po uruchomieniu, 
monitoruje si? dane przesylane w strumieniu (502), na przyklad formatu MPEG2. 
Kolejno sprawdza si? czy w strumieniu jest sygnalizowana aplikacja (503). Jesli nie ma 
takiego sygnahi, dalej monitoruje si? dane przesylane w strumieniu. W przeciwnym 
wypadku pobiera si? informacje okreslajqee parametry nadawanej w strumieniu 
aplikacji (504). Nast?pnym krokiem procedury (505) jest pobranie karuzeli obiektow 
zgodnie ze sposobem wedlug Fig. 2. Jesli w czasie pobierania danych wyst^pi W^d 
(506), moduly pobiera si? w kroku (507) z karuzeli wedlug znanych sposobow - Fig. 1. 
Do bl?dow nalezg. sytuacje gdy odbiornik ma za mato pami?ci na zapis calej karuzeli 
obiektow. Kolejnymi problemami sq. na przyklad: spadek jakosci sygnahi lub sytuacja, 
gdy podczas pobierania danego modutu zmieni si? jego wersja. 

Pobieranie danych jest wykonywane bez przerwy az do momenta, gdy odbiornik 
stwierdzi, ze wszystkie dane z karuzeli nadawanej w pakietach strumienia o 
okreslonym numerze PID zostaly juz pobrane. Numer PID okresla si? przez aplikacj?, 
ktora z^da odczytu danych z karuzeli, nadawanej w pakietach strumienia 
podstawowego (ang. Elementary stream) o okreslonym numerze PID. Przez ci^gle 
pobieranie rozumie si? to, ze aktywuje si? filtr sekcji DSM-CC pakietow MPEG2 tak, 
aby przepuszczat wszystkie mozliwe dane zwi^zane z karuzelq. nadawanq, w pakietach 
o okreslonym numerze PID. Dopiero pozniej, kompletuje si? z pobranych danych 
moduly i pozostaie informacje. Gdyby dane byly pobierane modul po module, 
nalezaloby cz?sto ustawiac filtr na kolejne moduly, a pozniej wyl^czac go i wliczac na 
nowo, aby pobrac kolejny modul. Przez ten czas gdy wyi^cza si? filtr, modul, ktory 
mial bye pobrany, moze juz zostac nadany, co wi^zaloby si? z oczekiwaniem do 
kolejnego nadania karuzeli obiektow. Dodatkowo, poniewaz nie jest znana kolejno sc 
nadawania modulow, nigdy nie ma pewnosci, ze zostalyby one pobrane w 
odpowiedniej, optymalnej kolejnosci. Sposob wedhig wynalazku eliminuje te problemy 
oraz straty czasu dzi?ki temu, ze pobiera si? wszystkie sekcje danych, tak jak sq. one 
nadawane w karuzeli, a nast?pnie sprawdza si? ich rzeczywistq. zawartosc. Sposob 
pobierania danych ze strumienia, przykladowo w formacie MPEG-2, zostal 
przedstawiony na Fig. 2. Procedure rozpoczyna w momencie podl^czenia do 
strumienia danych (201), ktore moze bye wynikiem z^dania ze strony aplikacji. 
Nast?pnie pobiera si? sekcje DSM-CC z pakietow o okreslonym numerze PID (202). 
Kolejnym etapem (203) jest sprawdzenie czy pobrana sekcja danych zawiera modul. 
Jesli tak, nast?puje przejscie do punktu (204) procedury. W przeciwnym wypadku 
nast?puje powrot do punktu (202), gdzie odbiera si? kolejq, sekcj? ze strumienia. W 
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miejscu oznaczonym numerem (204) zapisuje si? dane w pami?ci urz^dzenia. 
Nast?pnie sprawdza si? czy pobrano juz wszystkie sekcje danych (205), nadawanych w 
karuzeli obiektow z uzyciem protokohi DSM-CC. Jesli nie, procedura wraca do punktu 
(202). W przeciwnym wypadku, z pobranych danych utworzy si? moduiy (206). 
Kolejnym krokiem jest dekompresja moduiow (207), tak aby w efekcie otrzymac 
wiasciwe obiekty nadawane w karuzeli. Ostatnim zadaniem procedury jest dol^czenie 
pobranych obiektow do systemu plikow (208), ktory jest zapisany w pami?ci 
odbiornika - zwykle jest to pami?c typu FLASH, na przyklad dekodera telewizji 
cyfrowej. 

Jak pokazujq, testy praktyczne, sposob wedhig wynalazku gwarantuje srednio 
dwukrotnie szybsze dostarczenie nowego moduhi dla aplikacji dzialajqcej w 
odbiorniku, na przyklad dekoderze telewizji cyfrowej. Przykladowe porownanie czasu 
potrzebnego na pobranie skladaj^cej si? z trzech moduiow karuzeli obiektow zostalo 
przedstawione na Fig. 4. Cz?sc A przedstawia sposob znany ze stanu techniki, zas 
czesc B - sposob wedtug wynalazku. Jeden cykl karuzeli obiektow zostal oznaczony 
numerem (401). Podl^czenie do strumienia danych nast?puje w miejscu oznaczonym 
numerem (402). Post^puj^c zgodnie ze sposobem A, nalezy poczekac az w strumieniu 
pojawi si? modul glowny, ktory jest oznaczony symbolem „Modul 1". Czas ten 
oznaczony jest numerem (403). W punkcie (404), rozpoczyna si? pobieranie moduhi 
glownego, ktore trwa przez czas okreslony numerem (405). Czas (406) oznacza 
opoznienie wynikaj^ce z analizy moduhi glownego przez aplikacj?. W zwi^zku z tym 
opoznieniem pobieranie moduhi drugiego rozpoczyna si? juz podczas gdy czesc 
„Moduhi 2" zostala nadana. Dlatego, aby pobrac reszt? „Moduhi 2", nalezy poczekac 
az zostanie on nadany ponownie. Czas pobierania „Moduhi 2" okresla zakres (407). 
Jako ostatni pobierany jest „Modut 3", w czasie oznaczonym numerem (408). Cala 
operacja pobrania trzech moduiow, wedhig znanego sposobu, trwa przez czas 
oznaczony numerem (409). Wedhig wynalazku, moduiy pobiera si? ze strumienia 
kolejno, tak jak sq. nadawane. Od razu po podl^czeniu do strumienia danych pobiera si? 
moduiy do momentu az wszystkie moduiy zostan^ pobrane. Calg. operacja przebiega w 
czasie oznaczonym jako (410). Dopiero pozniej nast?puje ich analiza. Dzi?ki temu czas 
potrzebny na aktualizacj? danych zostaje zredukowany do niezb?dnego minimum oraz 
aplikacje dzialaj^ce w odbiorniku maj^. zapewniony znacznie krotszy czas 
uruchomienia w przypadku, gdy potrzebuj^ wymiany moduiow, poniewaz w 
wi?kszosci przypadkow modul zostanie zaktualizowany zanim program si? do niego 
odwola. 
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Zastrzezenia pateatowe 

Sposob obshigi odbioru oprogramowania urz^dzenia, wedhig ktorego 
oprogramowanie to nadaje si? w strumieniu danych, w postaci karuzeli 
obiektow, zas po odbiorze i dekompresji, oprogramowanie zapisuje si? w 
pami?ci urzqdzenia, znamienny tym, ze od momentu podt^czenia odbiornika 
do strumienia danych pobiera si? nalez^ce do okreslonej karuzeli dane, w 
kolejnosci nadawania tych danych w strumieniu, a po odebraniu wszystkich 
danych tworzy si? z nich moduly, ktore si? dekompresuje, a nast?pnie dol^cza 
ich zawartosc do systemu plikow urz^dzenia. 

Sposob wedhig zastrz. 1 , znamienny tym, ze z pakietow strumienia danych 
pobiera si? sekcj? pakietu zawieraj^c^ moduly karuzeli, po czym sprawdza si? 
czy sekcja zawiera potrzebne dane, ktore zapisuje si? w pami?ci urz^dzenia, 
sprawdzaj^c przy tym kompletnosc pobranej karuzeli obiektow. 

Sposob wedhig zastrz. 1, znamienny tym, ze pobierane ze strumienia danych 
sekcje danych, zwiqzane z okreslonq. karuzel^. obiektow, nadaje si? w pakietach 
o okreslonym numerze PID. 

Sposob wedhig zastrz. 3, znamienny tym, ze odbiornik podl^eza si? do 
strumienia danych w odpowiedzi na z^danie dzialaj^cej w odbiorniku aplikacji, 
okreslaj^ce numer PID pakietow, w ktorych jest nadawana z^dana przez 
aplikacj? karuzela obiektow. 



Sposob wedhig zastrz.4, znamienny tym, ze odbiornik podl^cza si? do 
strumienia danych w przypadku, gdy menedzer aplikacji chce uruchomic 
aplikacj?, ktora jest sygnalizowana w danym serwisie wraz z numerem PID 
pakietow, w ktorych nadawana jest karuzela obiektow sygnalizowanej aplikacji. 
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A method of servicing reception of software broadcasted in a carousel of 
objects 

The object of the invention is a method of receiving software broadcasted in a carousel of 
objects, especially to manage reception of software in digital TV decoders, operating under 
control of MHP (Multimedia Home Platform) system. 

The known method of updating application in MHP system, assumes exchange of data only at 
a request of the program, i.e. by referring the application to the missing module. After such 
request the appropriate module is being searched for in the carousel of objects broadcasted in 
the stream. It should be emphasized that this is greatly time-consuming process. 




* 



The method of managing data of a carousel of objects, which is known from American patent 
application no. US 2002/0059645 assumes introduction of modification at the side of the 
transmitter. The writing of objects broadcasted in the carousel is conducted at the level of 
application modules, while only the version of the module and time, during which the given 
module is valid are stored in the device. Additionally if versions of modules change, all 
versions and time of their validity are stored in the module. The requirement of modifying the 
data stream at the side of the transmitter and accumulating excessive information in a receiver 
makes this way a very complicated one, and thus time consuming and inconvenient in use. 

The essence of the method, according to the invention consists in that from the moment of 
connecting a receiver to the data stream, broadcasting its software in the form of a carousel of 
objects; data belonging to this carousel are retrieved in the sequence of broadcasting these 
data in the stream. After all data are received, modules are created out of them. These 
modules are decompressed, and next their content is appended to the file system of the device. 

It is favorable when a section of the packet including carousel modules is retrieved from the 
data stream packets. Next it is checked if the section includes required data, which are stored 
in the storage of the device while completeness of the retrieved carousel of objects is checked. 

More over it is favorable when the data sections, retrieved from the data stream, which are 
associated with a specific carousel of objects, are broadcasted in packets with a specific PID 
number. 

It is also favorable when a receiver is connected to the data stream in an answer to a request of 
the application active in a receiver. The request defines the number of PID packets, in which 
the carousel of objects requested by the application is broadcasted. 

In the same time it is favorable when a receiver is connected to the data stream in case, the 
applications manager wants to start the application, which is signaled in a given service 
together with a number of PID packets, in which the carousel of objects of the signaled 
application is broadcasted. 

The presented method allows capturing information broadcasted cyclically in the carousel of 
objects and creating a file system, which is later used by applications, operating for example 




under control of MHP system. However the data modules are not retrieved only as a result of 
reaction to referring the application to the missing module, but also immediately after finding 
a change of data broadcasted in the carousel of objects. The solution does not require any 
modifications of the data stream at the side of the transmitter and acts without additional 
information related to validity of the broadcasted modules. Moreover only the most recent 
version of the module i.e. its identifier and the module itself are stored in a receiver. 

The object of the invention was described in detail in the example, while for better 
understanding of it a drawing was used, and its separate figures represent the following: 

• Fig. 1 - the method of receiving the program known from the prior art, 

• Fig. 2 - the method of receiving the program according to the invention, 

• Fig. 3 - the method of organizing file system by means of modules, 

• Fig. 4 - a comparison of the time of data retrieving performed according to the known 
method and the method of the invention, 

• Fig. 5 - the use of the method in case certain modules were not retrieved earlier. 

Example. The broadcaster sends software together with the audio/video signal in one data 
stream. A receiver, which can be a digital television decoder IRD (Integrated Receiver 
Decoder), receives the software, which is next stored in the storage of a receiver, and 
subsequently manually started in the device. Such exemplary software is EPG - Electronic 
Program Guide, games or news services. According to the prior art, applications are 
broadcasted in form of modules in the carousel of objects, where data and the software code 
are broadcasted cyclically. Such solution resembles the teletext system, in which pages are 
broadcasted in cycles. 

The exemplary system, in which transmission in the television data stream takes place, is 
known from international standard ISO/IEC 13818-6 - MPEG-2 Digital Storage Media 
Command and Control - DSM-C. The MPEG stream includes multiplexed television 
channels. Any such television channel can include interactive applications designated to a 
receiver. 



Objects, which are sent by means of DSM-CC protocol, are a part of the carousel of objects. 
They are broadcasted in the form of modules, which create a system of objects, files. The 
organization of the system of files stored at the side of a receiver is similar to the system, 
known from standard PC computers. When a receiver, for example, a digital television 
decoder wants to retrieve an object from a carousel of objects, it must know, in which module 
the given object is located. After appropriate module is retrieved by a receiver, the module is 
analyzed in order to find the right object. Organization of modules was presented in Fig. 3B, 
where three modules include a system of files described in Fig. 3A. Each module (301) can 
include files (303) and directories (302). If the module includes a file, it must also include its 
content (305), while in case of a directory the module includes information (304) about 
files/directories, which are located in it. This information includes the name of the 
file/directory and, among others, information about the module, in which this file/directory is 
broadcasted. 

Due to the hierarchy of objects broadcasted in the carousel, the given object can be located in 
one of sub-directories. In such case, in order to find the object, a receiver must also collect all 
superior modules in relation to the module storing the object, which must be analyzed before 
a receiver reads the appropriate object. For example, if a receiver needs to retrieve the object 
"File" located in path "Kl/K2/File", it must check first in which module object "Kl" is 
broadcasted, next retrieve object "Kl", read in which module object "K2" is broadcasted, 
possibly retrieve this module. And subsequently read from object "K2", in which module 
object "File" is broadcasted. In the simplest case, all three objects can be in one module and 
then it is enough to retrieve only this single module. In the most complicated case, which is 
illustrated in Fig. 3b, each of these objects is in a different module. In order to check if the 
path is correct and the object "File" exists, all three modules must be retrieved from the data 
stream. 

Most frequently the carousel of objects is sent in a compressed form. Compression is added at 
the level of modules. As a result a receiver has additional difficulty, which is the requirement 
of decompressing all the modules required to find the objects, which at a given time are 
required by a receiver. A single module includes usually many objects, which are compressed 
as a whole. Such system, considering a possibility of data processing in receivers, like for 
example digital television receivers, is time consuming and demands high system resources. 



Additional hindrance is the fact that files and directories of the system of the carousel of 
objects can change in time. In the DSM-CC data transmission system the version is defined 
only at the level of modules, and not at the level of the hierarchy of directories or the objects 
themselves. In case only one object from the module changes, the whole module will receive 
a new version and must be once again retrieved as a whole from the carousel of objects. 

Another impediment is the fact that objects can be shifted among separate modules. They can 
also be added or removed. Such situation leads to quite frequent exchanges of objects, which 
constitute a part of the software of a receiver, such as for example digital television decoder. 
In the presented method the object with changed location will be retrieved faster. 

According to the typical method of data reception, in order to append the carousel of objects 
to the file system of a receiver, typically digital television receiver, first the module with the 
main element of the carousel should be retrieved. Next the consecutive modules are retrieved, 
depending on what objects are needed by the application. The typical algorithm of data 
retrieving looks like it was illustrated in Fig. 1. After connecting to the data stream (101), 
information about the main module (root) is retrieved in point (102) of the procedure. Next 
information about the list of modules, broadcasted in the carousel (103), is retrieved. After 
analyzing this information one should wait by the time when the main module (root) (104) is 
broadcasted. The next point is to retrieve the main module (root) of the carousel of objects 
(105). The next step of the procedure is to read other modules (106) needed by the 
application. The last task of the procedure is to append the retrieved objects to the file system 
(107), which is written in the storage of the receiver (usually it is a FLASH type memory), for 
example a decoder of digital television. 

In order to define the time needed for correct retrieving of the update for the application, 
which includes five modules, the following calculations should be made: 

• It is assumed that retrieving information about the main module (root) of the carousel 
lasts for time t_root, 

• It is assumed that the average time of waiting for information about the module (root) 
of carousel lasts for time t_root_wait, 

• It is assumed that retrieving information about the lists of modules lasts for time t list* 




• It is assumed that the average waiting time for information about the list of modules 
lasts tjist_wait, 

• It is assumed that retrieving one module lasts time t_module, 

• It is assumed that the average waiting time before the module starts to be broadcasted 
is t_jnodule_wait. 

In case the application needs N modules for operation, the total time of retrieving the modules 
for this application is: 

t_/oot + t_root_wait + Mist + t-list_wait + N * (t_module_wait + t_module) 

It is assumed in the proposed method that in most cases the application needs all the modules, 
which are broadcasted in the carousel of objects. Moreover the carousel is broadcasted 
cyclically, without longer breaks between its end and beginning. 

Since the application usually needs all the modules from the carousel of objects, it is not 
favorable to wait until the moment when the program refers to the nonexistent module in the 
system, but all modules should be retrieved at once. In such case one eliminates the waiting 
time for separate information, and all the modules start to be retrieved immediately from the 
moment of connecting the receiver to the data stream. Instead of retrieving the broadcasted 
modules in appropriate sequence, all modules are retrieved in the sequence, in which they are 
broadcasted in the carousel of objects. It is expected that these are correct data and 
information about them will be broadcasted very soon. Therefore, it may happen that first the 
modules and next the information about them will be retrieved. The time of retrieving the 
same application, assuming that there are N modules in the carousel, is: N * t_module. 

Therefore the average time gained is: 

t_root + t_root_wait + tjist + t-list_wait + N * t_module_wait 

Information about the list of modules and the main module (root) is broadcasted between 
modules with a much higher frequency, thus when calculating the time of retrieving 
application, using the method according to the invention, one does not have to add times 

t_root_wait + t_list__wait + t list. However, in certain cases the method, according to the 

invention, might have worse results regarding the time of retrieving the modules. For 




example, in case when there are many modules in the carousel and the application needs only 
one. 

There is also risk that a few of the modules will not be retrieved earlier and in such case the 
other required modules are retrieved according to the typical method. Such situation was 
presented in Fig. 5. In point (501) applications manager, managing the programs of a given 
device is started. After the start, the data sent in the stream, for example MPEG2 format data, 
are monitored (502). It is checked sequentially if the signaled application (503) is in the 
stream. If there is not such signal, the data sent in the stream are monitored further. In 
opposite case, information defining the parameters of the application, broadcasted in the 
application (504) stream, is retrieved. The next step of the procedure (505) is to retrieve the 
carousel of objects, according to the method shown in Fig. 2. If during retrieving the data an 
error (506) occurs, the modules are retrieved in the step (507) from the carousel according to 
the known methods - Fig. 1. Errors include situations when the receiver has too low memory 
to write the whole carousel of objects. Other problems are, for example: a decrease of the 
signal quality or a situation when during retrieving a given module its version changes. 

Data retrieving is performed continually by the time when the receiver finds that all data from 
the carousel broadcasted in the stream packets with a specific PID number were already 
retrieved. PID number is defined by application, which requests data reading from the 
carousel, broadcasted in the elementary stream packets with a specific PID number. Continual 
retrieving is understood in such a way that a filter of section DSM-CC of MPEG2 packets is 
activated thus it passes all possible data connected with the carousel broadcasted in the 
packets with a specific PID number. Only later, modules and other information are compiled 
from the retrieved data. If data were to be retrieved module by module, the filter would have 
to be set to consecutive modules, and next it would have to be switched off and switched on 
again, in order to retrieve the next module. During the time when the filter is turned off, the 
module, which was to be retrieved, can already be broadcasted, which would be result in 
waiting for the next broadcast of the carousel of objects. Additionally, because the sequence 
of broadcasting modules is not known there is never a certainty that they would be retrieved 
in appropriate, optimum sequence. The method, according to the invention, eliminates these 
problems and the losses of time, thanks to retrieving all data sections, as they are broadcasted 
in the carousel. Next their real content is checked. The method of retrieving data from the 
stream, for example in MPEG-2 format was illustrated in Fig. 2. The procedure starts with the 



time of connecting to the data stream (201), which may be a result of a request from the side 
of the application. Next, sections DSM-CC are retrieved from packets with a specific PID 
number (202). The next stage (203) is to check if the retrieved data section includes the 
module. If this is a fact, a shift to point (204) of the procedure is made. Otherwise a return to 
point (202) is made, where the next section from the stream is received. In the place marked 
with number (204) data are stored in the memory of the device. Next it is checked if all data 
sections (205), broadcasted in the carousel of objects with the use of protocol DSM-CC, were 
already retrieved. If not, the procedure returns to point (202). In opposite case, modules will 
be created from the retrieved data (206). The next step is decompression of modules (207), so 
that appropriate objects broadcasted in the carousel are received in effect. The last task of the 
procedure is to place the retrieved objects in the file system (208), which is written in the 
memory of the receiver - usually this is a FLASH type memory, for example a digital 
television decoder. 

As practical tests show, the method according to the invention guarantees on average a twice- 
faster delivery of the new module to the application operating in the receiver, for example a 
digital television decoder. An exemplary comparison of the time needed to retrieve the 
carousel of objects consisting of three modules was illustrated in Fig. 4. Part A shows the 
method known from the state of technology, while part B - the method according to the 
invention. One cycle of the carousel of objects was marked with a number (402). Proceeding 
in line with the method A, one should wait until the main module (root) appears in the stream, 
marked with symbol "Module 1". This time is marked with a number (403). In point (404) 
retrieving of the main module starts, which lasts for the time, defined with the number (405). 
The time (406) means a delay resulting from analysis of the main module by the application. 
Due to this delay, retrieving of the second module starts already when a part of "Module 2" is 
broadcasted. That is why in order to retrieve the rest of "Module 2" one should wait until it is 
broadcasted once again. The time of retrieving "Module 2" is defined by the range (407). 
"Module 3" is retrieved as the last one, in the time indicated with a number (408). The whole 
operation of retrieving the three modules, according to the known method, lasts for the time 
marked with the number (409). According to the invention, the modules are retrieved from the 
stream one by one, as they are broadcasted. Immediately after connecting to the data stream, 
modules are retrieved by the time when all the modules are retrieved. The whole operation 
occurs in the time marked as (410). Only later they are analyzed. Thanks to that, the time 
needed to update the data is reduced to the indispensable minimum and a much shorter start- 
up time is ensured for the applications operating in the receiver, in case they need an 



exchange of modules. Since, in majority of cases the module will be updated before the 
program refers to it. 
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Patent claims 

1. The method of handling reception of device software, according to which the software 
is broadcasted in the data stream, in the form of the carousel of objects, while after 
reception and decompression, the software is written in the device storage, the method 
is characterized in that from the moment of connecting the receiver to the data 
stream, the data belonging to the defined carousel are retrieved, in the sequence of 
broadcast of these data in the stream. After receiving all data, modules are created out 
of them and then these modules are decompressed, and next their content is appended 
to the file system of the device. 

2. The method, according to claim 1 , characterized in that, from the packet of the data 
stream a section of the packet is retrieved, which includes the module of the carousel, 
next it is checked if the section includes the needed data, which are written in the 
storage of the device, at the same time the completeness of the retrieved carousel of 
objects is checked. 

3. The method, according to claim 1, characterized in that the data sections, retrieved 
from the data stream, related to the defined carousel of objects, are broadcasted in 
packets with a specific PID number. 



4. The method, according to claim 3, characterized in that the receiver is being 
connected to the data stream in an answer to the request of the application operating in 
the receiver, the request defines the number of PID packets, in which the carousel of 
objects requested by the application is broadcasted. 

5. The method, according to claim 4, characterized in that the receiver is being 
connected to the data stream in case when the applications manager wants to start the 
application, which is signaled in a given service together with the PID number of 
packets, in which the carousel of objects of the signaled application is broadcasted. 
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